гравиемойка-сортировка - traduction vers français
Diclib.com
Dictionnaire ChatGPT
Entrez un mot ou une phrase dans n'importe quelle langue 👆
Langue:     

Traduction et analyse de mots par intelligence artificielle ChatGPT

Sur cette page, vous pouvez obtenir une analyse détaillée d'un mot ou d'une phrase, réalisée à l'aide de la meilleure technologie d'intelligence artificielle à ce jour:

  • comment le mot est utilisé
  • fréquence d'utilisation
  • il est utilisé plus souvent dans le discours oral ou écrit
  • options de traduction de mots
  • exemples d'utilisation (plusieurs phrases avec traduction)
  • étymologie

гравиемойка-сортировка - traduction vers français

РЕКУРСИВНЫЙ АЛГОРИТМ СОРТИРОВКИ
Сортировка по частям; Блуждающая сортировка
  • справа

гравиемойка-сортировка      
laveur-classeur de gravier

Wikipédia

Stooge sort

Stooge sort (Сортировка по частям, Блуждающая сортировка) — рекурсивный алгоритм сортировки с временной сложностью O ( n log 1 , 5 3 ) O ( n 2.71 ) {\displaystyle O(n^{\log _{1{,}5}{3}})\approx O(n^{2.71})} . Время работы алгоритма, таким образом, крайне большое по сравнению с эффективными алгоритмами сортировки, такими, как Сортировка слиянием.

Aлгоритм сортировки списка элементов заключается в следующем:

  • Если значение элемента в конце списка меньше, чем значение элемента в начале, то поменять их местами.
  • Если есть 3 или более элементов в текущем подмножестве списка, то:
    • Рекурсивно вызвать Stooge sort для первых 2/3 списка
    • Рекурсивно вызвать Stooge sort для последних 2/3 списка
    • Рекурсивно вызвать Stooge sort для первых 2/3 списка снова
  • Иначе: return